

IN THE CLAIMS: 



Please amend the claims as follows. 




1 . (Currentlj^rmended) An apparatus comprising: 
a queue scheduler that 

a) distributes a partition worth of bandwidth to a plurality of queues according to 
a weight assigned to each of said queues so that each of said queues has its own sub- 
partition worth of data, each of said queues being capable of holding one or more packet 
identifiers , said plurality of queues arranged from a highest priority to a lowest priority, 
said queues serviced by a scheduler until each of said corresponding weights is consumed 
for each queue, and wherein higher priority queues are serviced before lower priority 
queues; 



b) controls a flow of one or more packet identifiers from an active populated 
queue, until either 

1) its unpopulated if less than its sub-partition worth of data has flowed, 

2) its sub-partition worth of data has flowed, or 

3) the combination of flows from those of said queues that have been active 
results in said partition worth of data having flowed from said those of said queues 
that have been active, as a whole. 

wherein a populated queue is deemed active if it is the highest priority populated 
queue out of those of said populated queues that have not vet been deemed active, such 
that populated queues are deemed active in succession until the lowest priority 
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populated queue has been deemed active or until the combination of flows from those of 
said queues that have been active results in said partition worth of data having flowed 
from those of said queues that have been active, as a whole. 



a) dividing a total amount of data, based upon an individual weight assigned 
to each of a plurality of queues, into an amount of data that each of said queues may 
service; 

b) servicing one or more populated queues, each of said servicing of a 
/ populated queue continuing until said populated queue is no longer populated or said 

amount of data determined for said populated queue has been released; and 

c) servicing one or more of said queues than that remain populated, if any, 
until said total amount of data has been released from all of said queues in combination 
including said servicing of said populated queues. 

3. (Currently Amended) A method, comprising 



according to a weight assigned to each of said queues so that each of said queues has its 
own sub-partition worth of data, each of said queues capable of holding one or more 
packet identifiers, each of said one or more packet identifiers pointing to its own packet, 
said plurality of queues ranging from a highest priority queue to a lowest priority queue; 



2. (Current ly^Alnended) A method comprising: 





a) distributing a partition worth of data across a plurality of queues 
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and 

b) flowing a flow of one or more packet identifiers from an active 
populated queue, until: 

1) its unpopulated if less than its sub-partition worth of data has flowed, or until 

2) its sub-partition worth of data has flowed, or until 

3) the combination of flows from those of said queues that have been active 
results in said partition worth of data having flowed from said those of said queues 
that have been active, as a whole, 

wherein a populated queue is deemed active if it is the highest priority populated 
^queue out of those of said populated queues that have not yet been deemed active, such 
that populated queues are deemed active in succession until the lowest priority populated 
queue has been deemed active or until the combination of flows from those of said 
queues that have been active results in said partition worth of data having flowed from 
sakkhose of said queues that have been active, as a whole. 

4. (Currently ^rfiencled) The method of claim 1 wherein each of said packet 
identifiers further comprise the same PortID value that identifies a port to which said 
queues belong. 



5. (Currently ^mended) The method of claim 2 4_wherein said port 
/ 

handles packets destined to the same user. 
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6. (Previously Presently) The method of claim 1 wherein one of said queues 
receives only those of said packet identifiers that each point to its own networking 
control packet. 

7. (Previously Presently) The method of claim 4 wherein said one of said 
queues is said highest priority queue. 

8. (Previously Presently) The method of claim 1 wherein one of said queues 
receives only those of said packet identifiers that each point to its own real time 
traffic packet. 

9. (Previously Presently) The method of claim 6 wherein said one of said 
queues is a second highest priority queue. 

10. (Previously Presently) The method of claim I wherein one of said queues 
receives only those of said packet identifiers that each point to its own fast data traffic 
packet. 





1 1 . (Previously Presently) The method of claim 8 wherein said one of said 
queues receives only those of said packet identifiers that each point to its own traditional 
data traffic packet. 

12. (Previously Presently) The method of claim 1 wherein said partition worth of 
data is a scheduling cycle partition worth of data, wherein one scheduling cycle partition 
worth of data per scheduling cycle corresponds to a data rate that is a highest data rate 
managed by a networking system to which each of said queues belong. 



13. (Previously Presently) The method of claim 1 wherein each of said weights 
add up to a value that represents 100% or less of said partition worth of data. 

14. (Previously Presently) The method of claim 1 1 wherein each of said 
weights are equal. 

15. (Previously Presently) The method of claim 1 wherein each of said weights 
add up to a value that represents more than 100% of said partition worth of data. 

16. (Previously Presently) The method of claim 1, wherein if more than an 
active queue's sub-partition worth of data had flowed while it was active, the difference 
between the amount of data that flowed and said sub-partition worth of data is subtracted 
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from said active queue ? s sub partition worth of data in order to reduce the flow the next 
time said active queue becomes active. 

17. (Previously Presently) A method, comprising 

a) distributing a partition worth of data across a plurality of queues 
according to a weight assigned to each of said queues so that each of said queues has its 
own sub-partition worth of data, each of said queues capable of holding one or more 
packet identifiers, each of said one or more packet identifiers pointing to its own packet, 
said plurality of queues ranging from a highest priority queue to a lowest priority queue; 

b) flowing a flow of one or more packet identifiers from an active 
populated queue, until: 

1) its unpopulated if less than its sub-partition worth of data has flowed, or until 

2) its sub-partition worth of data has flowed, or until 

3) the combination of flows from those of said queues that have been active 
results in said partition worth of data having flowed from said those of said queues 
that have been active, as a whole, 

wherein a populated queue is deemed active if it is the highest priority populated 
queue out of those of said populated queues that have not yet been deemed active, such 
that populated queues are deemed active in succession until the lowest priority populated 
queue has been deemed active or until the combination of flows from those of said 



queues that have been active results in said partition worth of data having flowed from 
said those of said queues that have been active, as a whole; and 
c) if: 

1) one or more populated queues exist after each of said populated queues has 
been active, and 

2) said combination of flows from those of said queues that have been active 
results in less than said partition worth of data having flowed from said those of said 
queues that have been active, as a whole; 

then: 

1) flowing one or more additional flows from said one or more populated queues 
until said partition worth of data has flowed from said queues as a whole, or until 

2) each of said queues is unpopulated if each of said queues becomes 
unpopulated before said partition worth of data has flowed from said queues as a whole. 

18. (Previously Presently) The method of claim 15 wherein each of said packet 
identifiers further comprise the same PortJD value that identifies a port to which said 
queues belong. 

19. (Previously Presently) The method of claim 16 wherein said port 
handles packets destined to the same user. 
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20. (Previously Presently) The method of claim 15 wherein one of said queues 
receives only those of said packet identifiers that each point to its own networking 
control packet. 

21. (Previously Presently) The method of claim 18 wherein said one of said 
queues is said highest priority queue. 

22. (Previously Presently) The method of claim 15 wherein one of said queues 
receives only those of said packet identifiers that each point to its own real time traffic 
packet. 

23. (Previously Presently) The method of claim 20 wherein said one of said 
queues is a second highest priority queue. 

24. (Previously Presently) The method of claim 15 wherein one of said queues 
receives only those of said packet identifiers that each point to its own fast data traffic 
packet. 

25. (Previously Presently) The method of claim 22 wherein said one of said 
queues receives only those of said packet identifiers that each point to its own traditional 
data traffic packet. 
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26. (Previously Presently) The method of claim 15 wherein said partition 
worth of data is a scheduling cycle partition worth of data, wherein one scheduling cycle 
partition worth of data per scheduling cycle corresponds to a data rate that is a highest 
data rate managed by a networking system to which each of said queues belong. 

27. (Previously Presently) The method of claim 15 wherein each of said 
weights add up to a value that represents 100% or less of said partition worth of data. 

28. (Previously Presently) The method of claim 25 wherein each of said 
weights are equal. 




30. (Previously Presently) The method of claim 15 wherein said flowing one 
or more additional flows further comprises flowing packet identifiers from a next 
queue, said next queue following a previous queue that flowed an additional flow to 
consume a previous distribution of a partition worth of data. 

31. (Previously Presently) The method of claim 15 wherein if more than an 
active queue's sub-partition worth of data had flowed while it was active, the difference 

-12- 




between the amount of data that flowed and said sub-partition worth of data is 
subtracted from said active queued sub partition worth of data in order to reduce the 
flow the next time said active queue becomes active. 

32. (Previously Presently) An apparatus, comprising: 
a scheduler that 

y a) distributes a partition worth of data across a plurality of queues 

according to a weight assigned to each of said queues so that each of said queues has its 
own sub-partition worth of data, each of said queues capable of holding one or more 
packet identifiers, each of said one or more packet identifiers pointing to its own packet, 
said plurality of queues ranging from a highest priority queue to a lowest priority queue; 
and 

b) controls a flow of one or more packet identifiers from an active 
populated queue, until: 

4) its unpopulated if less than its sub-partition worth of data has flowed, or until 

5) its sub-partition worth of data has flowed, or until 

6) the combination of flows from those of said queues that have been active 
results in said partition worth of data having flowed from said those of said queues 
that have been active, as a whole, 

wherein a populated queue is deemed active if it is the highest priority populated 
queue out of those of said populated queues that have not yet been deemed active, such 
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that populated queues are deemed active in succession until the lowest priority 
populated queue has been deemed active or until the combination of flows from those of 
said queues that have been active results in said partition worth of data having flowed 
from said those of said queues that have been active, as a whole. 



33. (Previously Presently) The apparatus of claim 30 wherein each of said 
packet identifiers further comprise the same PortJD value that identifies a port to which 
said queues belong. 

34. (Previously Presently) The apparatus of claim 31 wherein said port handles 
packets destined to the same user. 

35. (Previously Presently) The apparatus of claim 30 wherein one of 
said queues receives only those of said packet identifiers that each point to its 
own networking control packet. 

36. (Previously Presently) The apparatus of claim 33 wherein said one of said 
queues is said highest priority queue. 

37. (Previously Presently) The apparatus of claim 30 wherein one of said 
queues receives only those of said packet identifiers that each point to its own real time 
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traffic packet. 

38. (Previously Presently) The apparatus of claim 35 wherein said one of said 
queues is a second highest priority queue. 

39. (Previously Presently) The apparatus of claim 30 wherein one of said 
queues receives only those of said packet identifiers that each point to its own fast data 
traffic packet. 

40. (Previously Presently) The apparatus of claim 37 wherein said one of said 
queues receives only those of said packet identifiers that each point to its own traditional 
data traffic packet. 

41. (Previously Presently) The apparatus of claim 30 wherein said partition 
worth of data is a scheduling cycle partition worth of data, wherein one scheduling 
cycle partition worth of data per scheduling cycle corresponds to a data rate that is a 
highest data rate managed by a networking system to which each of said queues belong. 

42. (Previously Presently) The apparatus of claim 30 wherein each of said 
weights add up to a value that represents 100% or less of said partition worth of data. 
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43. (Previously Presently) The apparatus of claim 40 wherein each of said 
weights are equal. 



45. (Previously Presently) The apparatus of claim 30 wherein if more than an 
active queue's sub-partition worth of data had flowed while it was active, said scheduler 
takes the difference between the amount of data that flowed and said sub-partition worth 
of data and subtracts it from said active queue's sub partition worth of data in order to 
reduce the flow the next time said active queue becomes active. 
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